<head>
    <meta charset="UTF-8">
<title>历届试题 最大子阵</title>
<link rel="stylesheet" href="../css/main.css">
</head>
 <div>【问题描述】</div>
<div>&nbsp; &nbsp; 给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。</div>
<div>&nbsp;</div>
<div>&nbsp; &nbsp; 其中，A的子矩阵指在A中行和列均连续的一块。</div>
<div>&nbsp;</div>
<div>【输入格式】</div>
<div>&nbsp; &nbsp; 输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。</div>
<div>&nbsp; &nbsp; 接下来n行，每行m个整数，表示矩阵A。</div>
<div>&nbsp;</div>
<div>【输出格式】</div>
<div>&nbsp; &nbsp; 输出一行，包含一个整数，表示A中最大的子矩阵中的元素和。</div>
<div>&nbsp;</div>
<div>【样例输入】</div>
<div>3 3</div>
<div>-1 -4 3</div>
<div>3 4 -1</div>
<div>-5 -2 8</div>
<div>&nbsp;</div>
<div>【样例输出】</div>
<div>10</div>
<div>&nbsp;</div>
<div>【样例说明】</div>
<div>取最后一列，和为10。</div>
<div>&nbsp;</div>
<div>【数据规模与约定】</div>
<div>对于50%的数据，1&lt;=n, m&lt;=50；</div>
<div>对于100%的数据，1&lt;=n, m&lt;=500，A中每个元素的绝对值不超过5000。</div>
<div>&nbsp;</div>